Орфографический словарь
Словарь трудностей
Ваш вариант пунктуации возможен.
Правильно: конец V века - X век.
Правильно: испокон веков. Слово испокон происходит от древнерусского поконъ 'начало', того же корня, что искони 'вначале', конец. О родстве слов начало и конец см. в ответе на вопрос № 208821.
Для обозначения веков обычно используются римские цифры: в XIII веке. При написании арабскими цифрами нужно наращение: в 13-м веке, в 13-м.
Первые два варианта вполне возможны.
Теоретически можно сказать: в середине нулевых.